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NON-HOMOGENEOUS LINEAR EQUATIONS IN INFINITELY 

MANY UNKNOWNS. 

Bt a. J. Pell. 

Introduction. In this paper we consider the solution of the system of 
non-homogeneous linear equations in infinitely many unknowns, 

CO 

(1) HancXk = Ci {% = 1, 2, 3, • • •), 

with the object of subjecting the matrix {Uik) to as few restrictions as 
possible. We are concerned, in particular, with the derivation of conditions 
to be hnposed on the constants [d] in order that a solution {x,} of (1) exist, 
and the determination of the character of the solution. 

From the articles dealing with linear equations in infinitely many un- 
knowns we cite only those results which have some bearing on the problem 
stated above.* 

Assmning that the matrix (a,*) is such that S"=i Ca'' converge for every 
i, E. Schmidtf derives the necessary and sufficient condition, to be imposed 
on the { c- } , f or the existence of a solution [Xi] of finite norm. On account of 
the complexity of the processes involved, these conditions are difficult to 
apply in particular cases. 

The method of Kosseritzschf consists in the reduction of a general 
system of equations to one for which 

(2) an + 0, aik = 0, i > k, 

and in the formal expression of the solution {Xi] in terms of the {d} by 
means of a reciprocal matrix. Helge von Koch§ and Carmichael|| have 

* Hilbert and Toeplitz consider the following problem: the determination of conditions to 
be imposed on the matrix, already restricted to be limited or even more, in order that a solution 
of finite norm exist whenever the constants {c<} are of finite norm. In some articles dealing with 
infinite determinants Helge von Koch considers a similar problem. 

t Rendiconti del Circolo Matematico di Palermo, XXV, 1908, pp. 53-77. See also B6cher 
and Brand, Annals of Mathematics, 1912, pp. 167-186. 

t "Uber die Anfiosung eines Systems von unendlich vielen linearen Gleichungen," Zeitschrift 
filr Mathematik imd Physik, t. XV, 1870, pp. 1-15, 229-268. See also E. Goldschmidt, tjber die 
numerische Verwendbarkeit der Methoden zur Auflosimg unendlich vieler linearer Gleichungen, 
Dissertation, Wiirzburg, 1912, §§2, 5; and F. Biesz, Les Systfemes d'Equations lin6aires a une 
Infinite d'lnconnues, 1913, p. 11, 12. 

§ "On the regular and irregular solutions of some infinite systems of linear equations," 
Proceedings Fifth International Congress of mathematicians, vol. 1, pp. 362-366. 

II "On non-homogeneous equations with an infinite number of variables," January, 1914, 
pp. 13-20. 
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derived conditions under which this formal expression yields a solution of 
the system of equations. 

To the conditions (2) Helge von Koch adds 

an = 1, 1 a.jt I < r*-% 



and shows that 



lim a/c, < 7 



is necessary and sufficient for the existence of a unique solution {x,} such 

that 

r- *r-- 1 
hm -vx* < 7 . 

Carmichael adds to (2) only the condition that 

an = 1, 

and his sufficient conditions to be imposed on the {c,} are broader than 
those of Helge von Koch, but are more compUcated in form. No informa- 
tion is given about the character of the solutions, and for the general system 
of equations there is no indication of the nature of the right-hand side for 
which solutions exist. 

The conditions which we derive for the appUcabiUty of the Kosseritzsch 
method under (2) are simpler in form and more general than those of Car- 
michael. We also gain some information about the character of the right- 
hand side and the corresponding solutions for both the general and reduced 
systems of equations. 

1. Definitions and transfonnation of matrices. A sequence of constants 
{c,} is oi finite norm if SS,, c,^ converges. 

A matrix (aa) is limited* if there exists a positive quantity M independent 
of {Xi} and {t/,j and n such that 



S dikXt'yk 



i,k=l 



' <=i *=i 



for all sequences {a;,} and {y,} of finite norm. 

For convenience of later reference we state here some well-known 
properties of limited matrices. 

(A) If the matrix (aa) is limited,! the transformation 

oo 

Vi = llaikXk 



* Hellinger-Toeplitz, "Theorie der unendlichen Matrizen," Mathematische Annalen, 69, 1910, 
p. 296. 

t Hilbert, Grundziige einer allgemeinen Theorie der linearen Integralgleichvmgen, p. 128. 
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transforms every sequence {«,} of finite norm into a sequence {y,} of finite 
norm. 

(B) If the matrix (o,t) is limited,* and the sequences {xt} and {j/,} are 
of finite norm, 

<8 flP 00 OO 

5Z 2 O'ikXiVk = 23 X an^iHk' 

(C) The matrix (oij,) is limitedf if the sequence {'Lt=iaikXk] is of finite 
norm for every sequence {x,} of finite norm. 

For the work in the sequel we need the following lemmas concerning the 
transformation of matrices. 

Lemma 1. If (uik) is a mMrix such thai the sequence {oa} is not of finite 
norm for every i, and if 

. . max. I Pit I (i = 1,2, ••' k) 
(3) I X* I > ^^ , 

where {e*} is any sequence of finite norm, the matrix (aik/'S.k) has the property 
that the sequence {a.i/Xt} is of finite norm for every i. 

The lemma follows immediately from the term by term inequality 



> aik^ _ -^ aik 



2 



\ 2 = ^ \ 2 "r •^ ** • 
h=.\ f^k t=l Aib k=i.\.\ 

Obviously it is sufficient to take 

\llo,ik^, 

instead of the value given in (3), 

Lemma 2. If (oa) is on unlimited matrix such that atk = for i > k, 
and if 

. . max. 1 o .-t \ (i = 1, 2, • • • k) 

where { e* } is any sequence of finite norm, the matrix {aik/Xk) is limited. 
This lemma is a consequence of the inequality 

k=l \ i=l Aj, / k=l -i=l *=1 «=1 

and the property (C). 

2. Special systems of linear equations. — ^Let 

(4) So.tx* = d (i = 1, 2, 3, • • •) 



* Hubert, 1. c, p. 129. 

t Hellinger-Toeplitz, 1. c, § 10. 
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be a system of linear equations with the following condition on the matrix 
(5) an + 0, Oiifc = i > k. 



Let the matrix (&,*) be defined by 

hk = 
(6) , la 



bik = 



where bik is the value of the determinant 

On ai2 • • • Oi» 



i <k, 
i S ky 



a22 



an 







with 0, 0, • • • 1 substituted in the kth. column. Then the matrix (bik) is a 

reciprocal matrix of (a,*), or 

f i + A;. 

(7) So,A. = K • 7 

11 t = k. 



Theorem 1. If the sequences {X*} and {/i,} are such that the sequence 

{aik/\k] is of finite norm for every i, and the matrix 0^iJbikliJ.i) is limited, then 

for every sequence {c,} such thai {mCi] is of finite norm, the system of equations 

(4) has a solution {a;,} su<;h that {XjXi} is of finite norm, and the solution is 

given by 

Xi = ^bikCk (i = 1, 2, 3, • • •)• 

k=l 

If the {a.jfe} is not of finite norm for every i, the sequence {X,} can be 
chosen as in Lemma 1 ; if the {a,*} is of finite norm for every i, take X^ = 1, 
or as a decreasing sequence in some cases. The matrix (Xibki) satisfies 
the conditions of Lemma (2), and the constants [ta] can be chosen so that 
the matrix (Xibjti/ju*) is limited. Applying next property (B) § 1, and the 
relation (7), we obtain 

(8) ±±^(^-^),kCk ^ti^C^^i^kCk = c, 

a=l *=1 A-a \ M* / *=1 a=l l^a \ l^k / 

if the sequence {Cj} is such that liaCi} is of finite norm. From (8) we have 
that a solution of (4) is given by 

Xi = 2] bikCk (i = 1, 2, 3, • • •) 



and from property (A) § 1, the sequence {X,a;,} is of finite norm. 
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Lemma (1) gives us a possible value for {Xj,} in terms of the elements 
of the matrix (a,*), if {a<t} is not of finite norm for every i, and Lemma (2) 
gives it for the {m} in terms of the elements of the matrix (&,*). It is 
desirable to have a value for {m.} in terms of o**, so that it will not be 
necessary to compute the &,*. By the Hadamard theorem on determinants, 



(9) |6a|^ '"'" 



I On I • I 022 1 • • • I an \ 

Using this together with Lemma 2 we have 

Corollary. The system of equations (4) has a solution {x,} such that 
{KiXi} is of finite norm for every [d] such that {fuCi} is of finite norm, where 

(10) |X.|= °^-J°'-*I {i=l,2,---k), 

if {Oik] is not of finite norm for every i, and 
(100 < I Xi I S 1, 

if {Oik] is of finite norm for every i, and 



4 



nE( 



.2 



ajk I •. I 

(11) U.|=i — r-T^ — \ — I • °'^-'r {k = l,2,---i), 

^ ^ '^ ' |oii| • |a22| ••• |a.-i| \€i\ 

{e,} being any sequence of finite norm. 

If {X,} and {m} are given by (10) and (11) respectively the sequence 
{c,} satisfying the condition of the corollary, will be such that StLi | d | 
converges, if given by (10') and (11) respectively, the sequence {Ci] is of 
finite norm. 

The same method of_proof applies for the following theorem and corollary. 

Theobem 2. If {X,} and {]tt,} are sequences of constants such that 
\hik/Jii] is of finite norm for every i, and the matrix (jUiCi/X*) is a limited 
matrix, then any solution {x<} of the system of equations (4) such that {XiXj} 
is of finite norm, is given by 

BO 

Xi = JlbikCk (i = 1, 2, 3, • • •). 

and the {c,} are such that the sequence {mjC,} is of finite norm. 
Corollary. If 



(12) |m.1 = 

and 



''*=i <=i 1 

I On I • 1 022 1 • • • I an I e,- ' 



,-^,^ max. I a. Mm.- I (i = 1, 2, • • • fc) 
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where {e,} is any sequence of finite norm, then any solution {x,} of the system 
of equations (4) such thai the sequence {XjX,} is of finite norm, is given by 



Ct = S hi 



kCk 



(i = 1,2,3, •••), 



and the {c,} is such that the sequence {m»c»} is of finite norm. 
3. General system of equations. Let 

(14) i:A.tXfc = Ci {i = 1, 2, 3, 

be a system of linear equations for which the determinants 

An An ••• Au 
A21 A99 • • • Av 



L2» 



Aa Ai 



Au 



+ 



a = 1, 2, 3, . . .). 



Then it can be reduced to the system (4) and (5), and the relations between 
the matrices and right-hand sides of the equations have the form 



(15) 



(16) 



Aik = Z ^iaOak i ^k (k = 1,2,3, •• •), 



< 



c, = Z^.-. 



k=l 



a = 1, 2, 3, • • •). 



The coefl&cients ^,t are not uniquely determined as each row contains a 
multiplicative constant. By Lemma 2 these constants can be chosen so 
that the matrix (lit) (where ^.t = for A; > i) is limited. Therefore by 
property (A) § 1, the sequence {d} is of finite norm if the corresponding 
sequence {Ct} is also of finite norm. From the form of (15) it follows that, 
if {o.fc/Xife} is of finite norm for every i, then {Aik/Xk} is also of finite norm 
for every i, and vice-versa. Applying Lemma 1 and the corollary to 
Theorem 1, we have 
Theorem 3. If 

max. Ajk (i = 1,2, • • • k) 

and 



I X.- I > 



4, 



nilajk' 

k=l j=l 



max. \\k\ (k =1,2, • • • {) 



On 



O22 



a,'. 



e. 



where {e.) is any sequence of finite norm, and if {d} has the form (16) where 
{Ci} is such that {m»Ci} is of finite norm {and therefore {C,} is of finite norm), 
the system of equations (14) has a solution {a;,} sv^h that {XiX,} is of finite norm. 

March, 1914. 



